package com.itrencai.d4_date.sort_binarysearch;

import java.util.Arrays;

//选择排序思想：开始找出后面的较小值与该位置交换
public class Test1select {
    public static void main(String[] args) {
        //定义数组
        int[] arr={5,1,3,2};
        //         0,1,2,3
        //2.定义一个循环控制选择几轮，arr.length-1
        for (int i = 0; i < arr.length; i++) {
            //i=0  j=1 2 3
            //i=1  j=2 3
            //i=2  j=3
            //3.定义内部循环控制选择几次
            for (int j = i+1; j <arr.length ; j++) {
                //当前位：arr[i]
                //如果有比当前位数据更小的，则交换
                if(arr[i]>arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}
